Quotient FCMs-a decomposition theory for fuzzy cognitive maps

نویسندگان

  • Jian Ying Zhang
  • Zhi-Qiang Liu
  • Sanming Zhou
چکیده

In this paper, we introduce a decomposition theory for fuzzy cognitive maps (FCMs). First, we partition the set of vertices of an FCM into blocks according to an equivalence relation, and by regarding these blocks as vertices we construct a quotient FCM. Second, each block induces a natural sectional FCM of the original FCM, which inherits the topological structure as well as the inference from the original FCM. In this way, we decompose the original FCM into a quotient FCM and some sectional FCMs. As a result, the analysis of the original FCM is reduced to the analysis of the quotient and sectional FCMs, which are often much smaller in size and complexity. Such a reduction is important in analyzing large-scale FCMs. We also propose a causal algebra in the quotient FCM, which indicates that the effect that one vertex influences another in the quotient depends on the weights and states of the vertices along directed paths from the former to the latter. To illustrate the process involved, we apply our decomposition theory to university management networks. Finally, we discuss possible approaches to partitioning an FCM and major concerns in constructing quotient FCMs. The results represented in this paper provide an effective framework for calculating and simplifying causal inference patterns in complicated real-world applications.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extended Fuzzy Cognitive Maps

Fuzzy Cognitive Maps (FCMs) have been proposed to represent causal reasoning by using numeric processing. They graphically represent uncertain causal reasoning. In the resonant states, there emerges a limit cycle or a hidden pattern, which is a FCM inference. However, there are some shortcomings concerned with knowledge representation in the conventional FCMs. In this paper, we propose Extended...

متن کامل

Design of fuzzy cognitive maps using neural networks for predicting chaotic time series

As a powerful paradigm for knowledge representation and a simulation mechanism applicable to numerous research and application fields, Fuzzy Cognitive Maps (FCMs) have attracted a great deal of attention from various research communities. However, the traditional FCMs do not provide efficient methods to determine the states of the investigated system and to quantify causalities which are the ve...

متن کامل

Input-Sensitive Fuzzy Cognitive Maps

Complex systems with nonlinearities and surrounding uncertainty are usually modeled sufficiently by Fuzzy Cognitive Maps (FCMs). FCMs work efficiently even with missing data. Experts, for each case study, support with their knowledge the developed FCMs. Nevertheless, the main drawback of FCMs is their convergence to the same equilibrium point regardless of the initial conditions. In this paper ...

متن کامل

Parallel Genetic Learning of Fuzzy Cognitive Maps

Fuzzy Cognitive Maps (FCMs), which were introduced by Bart Kosko in 1986, are a powerful modeling technique for dynamic systems. Recently introduced automated learning method, based on real-coded genetic algorithm (RCGA), allows for establishing high-quality FCMs from historical data. The current bottleneck of this method is its scalability, which originates from large continuous search space a...

متن کامل

Fuzzy cognitive strategic maps in business process performance measurement

This paper elaborates on the application of Fuzzy Cognitive Maps (FCMs) in strategy maps (SMs). The limitations of the Balanced Scorecards (BSCs) and SMs are first discussed and analyzed. The need for simulated scenario based SMs is discussed and the use of FCMs as one of the best alternatives is presented. A software tool for the development, simulation and analysis of FCM based SMs is also pr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Fuzzy Systems

دوره 11  شماره 

صفحات  -

تاریخ انتشار 2003